Parametric matroid of rough set 



Yanfang Liu, William Zhu * 

Lab of Granular Computing 
Zhangzhou Normal University, Zhangzhou 363000, China 



Abstract. Rough set is mainly concerned with the approximations of objects 
through an equivalence relation on a universe. Matroid is a combinatorial gener- 
alization of linear independence in vector spaces. In this paper, we define a para- 
metric set family, with any subset of a universe as its parameter, to connect rough 
sets and matroids. On the one hand, for a universe and an equivalence relation 
on the universe, a parametric set family is defined through the lower approxi- 
mation operator. This parametric set family is proved to satisfy the independent 
set axiom of matroids, therefore it can generate a matroid, called a parametric 
matroid of the rough set. Three equivalent representations of the parametric set 
family are obtained. Moreover, the parametric matroid of the rough set is proved 
to be the direct sum of a partition-circuit matroid and a free matroid. On the other 
hand, since partition-circuit matroids were well studied through the lower ap- 
proximation number, we use it to investigate the parametric matroid of the rough 
set. Several characteristics of the parametric matroid of the rough set, such as 
independent sets, bases, circuits, the rank function and the closure operator, are 
expressed by the lower approximation number. 

Keywords: rough set, matroid, partition-circuit matroid, the lower approximation 
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1 Introduction 

Rough set theory is based on equivalence relations, and it was proposed by Pawlak 
to handle incomplete and inexact knowledge in information systems. It is an extension 
of set theory for studying and analyzing various types of data 1 26 27 1 . Rough set theory 
has been successfully applied to many fields, such as machine learning M10I24L pat- 
tern recognition 1151311 . intelligent decision making [41], granular computing B4I471 . 
data mining 1 16 28], approximate reasoning M2I43I . attribute reduction 19 23 25 2 91441 . 
rule induction 11 11421 and others Q5I6I38I . Moreover, through extending equivalence 
relations or partitions, some extensions of rough sets are proposed, such as gener- 
alized rough sets base on relations [12 18 30 34 39 40 48 1, and covering -based rough 
sets H3I46I49I50I51I52L 

Matroid theory 11312211 was proposed by Whitney to generalize the essence of "in- 
dependence" in linear algebra. Matroids have sound theoretical foundations and wide 
applications. In theory, matroids have powerful axiomatic systems which provide a plat- 
form for connecting them with other theories, such as rough sets 1 19 20], generalized 
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rough sets based on relations P5I45I53I54I , covering-based rough sets 1136137 1 and ge- 
ometric lattices B1I21I . In application, matroids have been used in diverse fields, such 
as combinatorial optimization |[T4ll . algorithm design [8|, information coding [ 33 1 and 
cryptology Q. 

In this paper, for a universe and an equivalence relation on the universe, we define a 
parametric set family, with any subset of the universe as its parameter, is defined to con- 
nect rough sets and matroids. Firstly, for any subset, the parametric set family is proved 
to satisfy the independent set axiom of matroids, then a matroid called a parametric 
matroid of the rough set with respect to the subset is generated by the parametric set 
family. Two equivalent representations of the parametric set family are obtained through 
the lower approximation operator, and another equivalent representation is expressed by 
the partition generated by the equivalence relation. Moreover, the parametric matroid 
of the rough set with respect to the subset is proved to be the direct sum of a partition- 
circuit matroid and a free matroid, where the partition-circuit matroid is based on the 
restriction of the equivalence relation in the complement of the lower approximation of 
the subset and the free matroid is based on the lower approximation of the subset. The 
partition-circuit matroid is the restriction of the parametric matroid of the rough set, and 
so is the free matroid. Secondly, several characteristics of the parametric matroid of the 
rough set are studied by the lower approximation number which is proposed in [20|. 
Since a partition-circuit matroid was well investigated through the lower approximation 
number in [20|, we use it to study the parametric matroid of the rough set as the direct 
sum of a partition-circuit matroid and a free matroid. Independent sets, bases, circuits, 
the rank function and the closure operator of the parametric matroid of the rough set are 
well expressed by the lower approximation number. 

The rest of this paper is organized as follows: In Section [2] we recall some basic 
definitions of classical rough sets and matroids. Section[3]defines a parametric set family 
and proves it to be an independent set family of a matroid which is called a parametric 
matroid of rough sets. In Section @] we study characteristics of the parametric matroid 
of the rough set through the lower approximation number. Finally, we conclude this 
paper in Section|5] 

2 Preliminaries 

In this section, we recall some basic definitions and related results which will be 
used in this paper. 

2.1 Binary relation 

Let U be a universe. If R £ U x U, then R is called a binary relation 13211 on U. 
For all (x, y) £ U x U, if (x, y) € R, we say x has relation R with y, and denote this 
relationship as xRy. 

Throughout this paper, a binary relation is simply called a relation. In the following 
definition, we will introduce the restriction of a relation. 

Definition 1. (Restriction of a relation H32V ) Let R be a relation on U and X C U. 
The restriction of R in X is defined as follows: 

R f X = {(x,y) eR:xeX}. 



We list an example to illustrate the restriction of a relation. 

Example!. Let U = {1, 2, 3, 4, 5} be a universe, R = {(1, 2), (1, 3), (1, 5), (2, 3), 
(3, 1), (3, 3), (4, 5), (5, 2)} be a relation on U and X = {3, 5}. The restriction of R in 
X is that: R\X= {(3, 1), (3, 3), (5, 2)}. 

Reflective, symmetric, and transitive properties play important roles in characteriz- 
ing relations. Then, we introduce equivalence relations through these three properties. 

Definition 2. (Reflexive, symmetric and transitive H32V ) Let Rbe a relation on U. 

If for all x G U, xRx, we say R is reflexive. 

If for all x,y £ U, xRy implies yRx, we say R is symmetric. 

If for all x,y, z G U , xRy and yRz imply xRz, we say R is transitive. 

Definition 3. (Equivalence relation H32V ) Let Rbe a relation on U. If R is reflexive, 
symmetric and transitive, we say R is an equivalence relation on U. 

The power of an equivalence relation lies in its ability to partition a set into the 
disjoint union of subsets called equivalence classes. 

Definition 4. (Equivalence class H32V ) Let R be an equivalence on U. For all x G U, 

[x]r = {y G U : xRy} is called the equivalence class of x with respect to R. 

2.2 Rough set model 

In this subsection, we introduce some concepts and properties of rough sets ||26l . 

Let U be a non-empty finite set called a universe and R an equivalence relation on 
U. R will generate a partition U/R = {Pi , P% , ■ ■ ■ , P m } on U, where Pi , P 2 , • ■ ■ , P m 
are the equivalence classes, and, in rough sets, they are also called elementary sets of 
R. For any X C U, we can describe X in terms of the elementary sets of R. Specially, 
Pawlak ll26l introduced two sets called lower and upper approximations. 

Definition 5. (Lower and upper approximations [26]) Let U be a universe and R an 
equivalence relation on U. For all X C U, 

R(X) = {xeU : [x] R C X} 

__ = L){P G U/R :PCX}, 

R{X) = {.t£[/: [i] H nl/ 0} 

= U{P G U/R :Fnl / 0}. 
where R(X), R{X) is called the lower and upper approximations of X with respect to 
R, respectively. 

In the following proposition, we list only some properties of the lower and upper 
approximations used in this paper. 

Proposition 1. (I[26\l) Let U be a universe and R an equivalence relation on U. For all 

X,YCU, 

(1) R(Q) = 0; 

(2) R(U) = U; 



(3) R(X) C X; 

(4) R(X n Y) = R(X) n R(Y); 

(5) x c y r(x) c i?(y); 

(6J U E(y) C U Y); 

(7) E(R(X)) = R(X); 

(8) R(X) = U- R(U - X); 

(9) R{X) = R(R(X)). 

2.3 Matroid model 

Matroids have many equivalent definitions. In the following definition, we will in- 
troduce one that focuses on independent sets. 

Definition 6. (Matroid [13]) A matroid is a pair M — [U, I) consisting a finite uni- 
verse U and a collection I of subsets ofU called independent sets satisfying the follow- 
ing three properties: 

(11) (Del; 

(12) If I E I and V C I, then V £ I; 

(13) If Iii ^2 £l and \I\\ < Z2 1, then there exists u G I2 — Ii such that I\ U {u} 6 I, 
where \I\ denotes the cardinality of I. 

Since the above definition of matroids is defined from the viewpoint of independent 
sets, it is also called the independent set axiom of matroids. In order to make some 
expressions brief, we introduce some symbols as follows. 

Definition 7. ([13]) Let U be a finite universe and A a family of subsets ofU. Then 
Max(A) = {X e A : VF £ A, X C Y => X = Y}; 
Min(A) = {X e A : VF e A, Y C X => X = Y}. 

Any maximal independent set of a matroid is a base. A matroid and its family of 
bases are uniquely determined by each other. 

Definition 8. (Base H13V ) Let M = (U, I) be a matroid. Any maximal independent set 
in M is called a base of M, and the family of bases of M is denoted by B(Af), i.e., 
B(M) = Max(I). 

In a matroid, a subset is a dependent set if it is not an independent set. Any circuit 
of a matroid is a minimal dependent set. A matroid uniquely determines its circuits, and 
vice versa. 

Definition 9. ( Circuit H13V ) Let M — (U, I) be a matroid. Any minimal dependent set 
in M is called a circuit of M, and we denote the family of all circuits of M by C(M), 
i.e., C(M) = Min(2 u - I), where 2 U is the power set ofU. 

The rank function of a matroid generalizes the maximal independence in vector 
subspaces. A matroid can be defined from the viewpoint of the rank function. 

Definition 10. (Rank function [13]) Let M — (U, I) be a matroid and X C U. 

r M (X) = max{\I\:ICX,lGl}, 
where tm is called the rank function of M. 



In order to represent the dependency between an element and a subset of a universe, 
we introduce the closure operator of a matroid. 

Definition 11. (Closure [13]) Let M = (U,T) be a matroid and X C U. For any 

u G U, if tm(X) = tm{X U{ ?i })> men u depends on X. The subset of all elements 
depending on X of U is called the closure with respect to X and denoted by cIm(X): 
cl M (X) = {uGU :r M (I) = r M (!UW)}. 

In the following definitions, we will introduce some special matroids used in this 
paper. 

Definition 12. (Free matroid 4771/ ) Let M — (U, I) be a matroid. M is called a free 
matroid ifl = {I:IC U}. 

We see that a matroid is a free matroid if any subset of its universe is an independent 
set. In the following definition, we will introduce another matroid called restriction of 
a matroid. 

Definition 13. (Restriction [13]) Let M — (U,T) be a matroid. For any X C U, 
M\X = (X, Ix) is called the restriction of M in X, where lx = {/ 6 I : J C X}. 

The following definition introduces a matroid called direct sum of matroids, which 
is expressed by the union of a family of matroids in different universes. 

Definition 14. (Direct sum of matroids il77V) Let Mi = ([/i,Ii),Af 2 = (^2,12) be 
two matroids and U\ PI U2 = 0- M = (U,V) is a matroid where U = U\ U U2 and 
I = {I\ U I2 ■ I\ G Ii , I2 £ I2 }• We call M the direct sum of Mi and M2, and denote 
it byM = Mi® M 2 . 

3 A parametric matroid of rough set 

In this section, for a universe and an equivalence relation on the universe, we pro- 
pose a parametric matroid of the rough set. First, we present a parametric set family in 
the following definition. 

Definition 15. Let R be an equivalence relation on U and X C U. We define a para- 
metric set family with X as its parameter as follows: 

Ix = {/ C U : R(I) C X}. 

In the following proposition, we will prove that the parametric set family satisfies 
the properties of independent sets of matroids. 

Proposition 2. Let R be an equivalence relation on U and X C U. Then, Ix satisfies 
(II), (12) and (13) in Definition^ 



Proof. (II) According to (1) of Proposition Q] i£(0) = 0- Since 8 C X, according to 
Definition[T5j G I x 

(12) If / £ lx,I' C /, according to Definition \T5\ and (5) of Proposition Q] 
C X and R(I') C then C X, hence J' € Ix- 

(13) If 7i,/2 G Ix and |7i| < I 2 |, then there exists u E I 2 — l\ such that 
1\ U {u} G Ix- Suppose for all aE^^^iJiU {it} ^ Ix- According to Definition[T5l 
R{h U {u}) £ X. Since I x E I x , i.e., R(h) C X, therefore P„ C / x U {u} and 
Pu X, where u E P u E U/R. For all Ui,w 2 G I 2 — A. ""l ^ u 2, ""l G P U1 G U/R 
and u 2 G P ll2 G U/R, then P Ul ^ P U2 . Since Ji = (Ii - I 2 ) U (Ii n I 2 ),h = 
(h - h) U (ii Pi i 2 ) and i?(7 2 ) C X, then for all x E I 2 - h, there exists y E I\ — I 2 
such that y E P x E U/R, therefore |i 2 - ii| < |ii - h\- Since |ii = |Ji - I 2 \ + 
|ii n I 2 \, \I 2 \ = \I 2 - h\ + \h ni 2 |, then |7 2 | < |ii|, which is contradictory with the 
condition \I\ \ < \I 2 \. Therefore, there exists u E I 2 — 1\ such that R(h U {u}) C X, 
i.e., h U {m} G Ix- 

From Proposition|2] we see that the parametric set family satisfies the independent 
set axiom of matroids, therefore it can generate a matroid. 

Definition 16. Let R be an equivalence relation on U and X C U. The matroid with 
I x as its independent set family is denoted by Mx — (U,I X ). We say Mx is the 
parametric matroid of the rough set with respect to X. 

The following example illustrates the parametric matroid of the rough set. 

Example 2. Let R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3)} be an equivalence relation on 
f7 = {1,2,3} and X = {1}. Then the partition induced by R is U/R = {{1, 2}, {3}}. 
According to Definitional i?(0) = R({1}) = E({2}) = 0,£({3}) = {3}, #({1, 2}) = 
{1,2},£({1,3}) = {3},R({2,3}) = {3},£({1,2,3}) = {1, 2, 3}, Therefore the 
parametric matroid with respect to X is Mx = {U, I x ), where Ix = {0, {1}, {2}}. 

In the following two propositions, through the lower approximation operator, we 
obtain two equivalent representations of the parametric set family. 

Proposition 3. Let R be an equivalence relation on U and X C U. 

Ix = {ICU:R(I)CR(X)}. 

Proof We need to prove R(I) EX^ R(I) C R(X). 

(=^): According to (5) and (7) of Proposition Q] R(I) C X R(R(I)) C R(X) => 
R(I) C R(X). 

O): According to (3) of Proposition!]] Epf) Q X.SinceR(I) C R(X), theni?(T) C 
X. 

Proposition 4. Let R be an equivalence relation on U and X C U. 

Ix ={/C U:R{I-R{X)) = 0}. 

Proof. According to Proposition [3] Ix = {i Q U : R(I) Q R(X)}. Therefore, we 
need to prove R(I - R(X)) = <=> R(I) C R(X). According to Proposition Q] 
R(I - R(X)) = R(I n(U - R(X))) = R(I) n R(U - R(X)) = ^ R(I) C 
U - R{U - R(X)) = R(R(X)) = R{X), i.e., R(I) C R(X). To sum up, this 
completes the proof. 



The parametric set family is based on an equivalence relation on a universe. Since 
there is a one-to-one correspondence between equivalence relations and partitions, we 
want to know whether the parametric set family can be represented by the partition 
generated by the equivalence relation. 

Proposition 5. Let R be an equivalence relation on U and X C U. 

lx = {I QU : VP G U/R, P <£ R(X) =► |P n 7| < \P\ - !}■ 

Proof. According to Proposition @] we need to prove {7 C U : R(I — R(X)) = 0} = 
{I CU :VP eU/R,P £R(X),\Pf)I\<\P\-l}. 

(=*►): For all I G {I C U : R(I - R(X)) = 0}, according to Definition for all 

P e U/R, P <£ I - R(X), then |P n (7 - R(X))\ < \P\ - 1. If P £ R(X), then 

|Pn(/-P(X))| = |(Pn(/-P(X)))u(Pn(/nP(x)))| = |Pn((/-P(x)) u 

(JnP(X)))| = |Pn/| < |P| - 1. This proves that {I C [7 : R(I - R(X)) = 0} C 
{/ C [7 : VP e f//P, P ^ P(X), |P n 7| < |P| - 1}. 

(<=): For all 7 € {/ C J7 : VP 6 f//P,P ^ P(X), |P n J| < |P| - 1}, since 
IDR(X) C P(X),thenPn(/nP(X)) = 0, therefore, |Pn/| = |Pn((J-P(X))U 

(7nP(x)))| = |(Pn(J-P(x)))u(Pn(7nP(X)))| = |Pn(J-P(X))| < |P|-i, 

so P ^ 7 - P(X). Since 7 - P(X) C U - R(X), then for all P C P(X) where 
P € C//P, P £ 7 - P(X). Therefore, for all P G J7/P, P 7 - P(X). According 
to Definition^] P(7 - P(X)) = 0. This proves that {7 C U : R(I - R(X)) = 0} D 
{I C [7 : VP G ET/JZ, P ^ P(X), |P n 7| < |P| - 1}. 

For the parametric set family, its parameter is any subset of the universe. We will 
consider the situation when the subset is equal to empty set. First, we introduce a 
partition-circuit matroid induced by a partition [20|. Since there is a one-to-one corre- 
spondence from a partition to an equivalence relation, a partition-circuit matroid based 
on an equivalence relation is introduced at follows. 

Definition 17. (Partition-circuit matroid 4201/ ) Let R be an equivalence relation on U. 
A partition-circuit matroid Mr is an ordered pair (U, Ir) where C(Mr) — U / R. 

The independent sets of a partition-circuit matroid can be expressed by the lower 
approximation operator. 

Proposition 6. ( H20V ) Let R be an equivalence relation on U and Mr = (U, Ir) the 
partition-circuit matroid. Then, Ir = {7 C U : R(I) — 0}. 

According to Proposition|4]and Proposition|6] one can see that a parametric matroid 
of the rough set with respect to a subset of the universe is degenerated to a partition- 
circuit matroid when the subset is empty set. We will ask a question that "what is the 
relationship between a parametric matroid with respect to an arbitrary subset and a 
partition-circuit matroid?". In order to answer this question, we first propose one propo- 
sition and two lemmas as follows. 

Proposition 7. Let R be an equivalence relation on U. For any X C U, X = R(X) if 
and only if R \ X is an equivalence relation on X. 



Proof. (=>): Since R be an equivalence on U and X C U, then for all x G X, (x, x) G 
P, i.e., (x, 2;) G R \ X. Therefore, R \ X is reflexive. 

If (x,j/) G P [" X, then (x,y) G P and x G X. Since P is an equivalence relation, 
then (y,x) G P and y G [x]r. Since X = P(X), then x G P(X). According to 
Definition [5] [x]r C X, then y G X. Therefore, (y,x) £ J? f X. Hence, P f X is 
symmetric. 

Suppose (x, y) E R \ X 7 (y,z) £ R \ X, then (x, y) G P, (y, z) G R, x G X 
and y G X. Since P is an equivalence relation, then (x, z) G R. Since x G X, then 
(x, z) G P f X. Therefore, R \ X is transitive. 
So P f X is an equivalence relation on X. 

(<S=): Suppose P \ X is an equivalence relation on X, X ^ P(X). According to 
Proposition!]] P(X) C X. Therefore, there exists x G X - P(X) such that [x] R ^ A", 
then there exists y G [x]# — X. Since P is an equivalence relation, then (x, y) G R 
and (y,x) G R. Since x G X, y ^ X, then (x,y) G P f I, P \ X which 

is contradictory with the condition that R \ X is an equivalence relation. Therefore, 
X = P(X). 

For an equivalence relation on a universe, if the lower approximation of a subset of 
the universe is equal to the subset itself, then the restriction of the equivalence relation 
in the subset is an equivalence relation on the subset. 

Remark 1. If R is an equivalence relation on U and X C U, then R \ P(X) is 
an equivalence relation on P(X) and R \ U — P(X) is an equivalence relation on 
U - P(X). Moreover P(X)/(P \ P(X)) = {P G U/R : P C P(X)} and 
(U - P(X))/(P \ U - P(X)) = {P G U/R :PCU- P(X)}. 

Lemma 1. Let R be an equivalence relation on U and X C U. For any I C P(X), 
R \ R(X) (I) = if and only ifR{I) = 0. 

Proof Since I C P(X), according to Definition R \ R(X) (I) = & U{P G 
U/R : P C R(X), P C 7} = o U{P G t//P : P C 7} = ^ R(I) = 0. 

Lemma 2. Let R be an equivalence relation on U, X C U and X\ C P(X), X 2 C 
[/ - P(X). lfR{X x ) = 0, f/ien P(Xi Ul 2 )= P(X 2 ). 

Proo/ According to (5) of PropositionQ] I 2 CIiUl 2 , then P(X 2 ) C P(Xi U X 2 ). 
When P(Xi) = 0, suppose that P(Xi U X 2 ) P(X 2 ), then there exists x such 
that x G P(Xi U X 2 ) - P(X 2 ). Therefore, there exists x G P x G Z7/i2 such that 
Px Q P(XiUX 2 )-P(X 2 ) C P(XiUX 2 ). According to Definitional P^CliUls. 
Since Xi C P(X),X 2 C U - P(X), then P^ C Xi or Pc C X 2 . Since P x C 
P(Xi U X 2 ) - P(X 2 ), then P x X 2 , hence P^ C X x , which is contradictory with 
P(Xi) = 0. Therefore, P(Xi U X 2 ) = P(X 2 ) if P(Xi) = 0. 

In the following theorem, the parametric matroid of the rough set is proved to be 
the direct sum of a partition-circuit matroid and a free matroid. 

Theorem 1. Let R be an equivalence relation on U and X C U. Let M R ^j_ R ^ X ) = 
(U — R{X), 1r\u-R(x)) be a partition-circuit matroid and M = (P(X),I) a free 
matroid. Then, 

lx = {h U I 2 : h G lR\u-R(x),h G I}. 



Proof. According to Definition [T2l and Propositionl6l Ir\u-r(x) — {I Q U — R(X) : 
R\U — R(X)(I) = 0} and I = {7 : 7 C R(X)}. According to Definition Q3] we 
only need to prove that {I C U : R(I) C X} = {h U 7 2 ■ h G Ircu-^x), 7z G I}. 
(=>): For all 7 e I x , since J = (7 - 7j.(X)) U (7 n 7i(X)), then (7 - 7i(X)) U 
(7 n 7j.(X)) 6 l x , hence 77((7 - 7j.(X)) U (7 n R{X))) C X. According to (6) of 
Proposition!]] #(7 - 7?(X)) U R(I n 7i(X)) C 77((7 - 77(X)) U (7 n R(X))), then 
77(7 - /7(X)) C X. According to (3) of Proposition!]] R{X) C X. Therefore, i?(7 - 
77(X)) Ufi(X) C X. According to (5), (6) and (7) of Proposition!!] R(R(I-R( X )) u 
R(X)) C then i?(7 - U C R(X). Therefore, R(I - R(X)) = 0. 

Since I-R(X) C U-R(X), according to Lemmag] 77 f £/ - R(X) (I- RjX)) = 0, 
then7-/i(X) G I R ^u-R(xy SinceInR(X) C R(X),\hen I DR(X) 6 I, therefore 
(7 - R(X)) U (7 n R(X)) G {7x U 7 2 : 7 X G I^rc/.^x) , 7 2 G I}, i.e., 7 G {h U 7 2 : 
h G Iflrc/-fl(x),-f2 G I}. 

{<=): For all 7 G {7i U 7 2 : h G Iiirc/_R(x), 7 2 G I}, there exist h G Ifirc/-H(jf) and 
7 2 G I such that 7 = 7i U 7 2 . Since R\U - R(X)(I\) = 0, according to LemmaQ] 
we obtain R{I\) = 0. Since 7 2 C R(X), according to (5) and (7) of Proposition!!] we 
obtain R(h) Q E(X). According to Lemma|2] we obtain that R{h U 7 2 ) = 77(7 2 ), 
i.e., R(I) = R(I 2 ). Therefore, R(I) C R(X). According to (3) of Proposition!!] 
R(I) C X. So, 7 G Ix- 

For a universe and an equivalence relation on the universe, the parametric matroid 
of the rough set with respect to a subset of the universe is the direct sum of a partition- 
circuit matroid and a free matroid, where the partition-circuit matroid is based on the 
restriction of the equivalence relation in the complement of the lower approximation 
of the subset and the free matroid is based on the lower approximation of the subset. 
Moreover, can the partition-circuit matroid be expressed by the parametric matroid of 
the rough set? And what about the free matroid? In the following proposition, we will 
solve these issues. 

Proposition8. Let M\ — (£/i,Ii), A7 2 = (?7 2 ,I 2 ) be two matroids and M = (U,T) 
the direct sum of Mi and M% Then My = M\U\,M2 = M\Uz. 

Proof. According to Definition Q3 and Definition Qj] it is straightforward. 

For the direct sum of matroids, any one of the matroids is the restriction of the 
direct sum. Therefore, a partition-circuit matroid on a universe is the restriction of the 
parametric matroid in the universe, and the same as a free matroid. 

4 Characteristics of a parametric matroid through the lower 
approximation number 

As shown in Section [3] a parametric set family determines a parametric matroid, 
and vice versa. Moreover, a parametric matroid is the direct sum of a partition-circuit 
matroid and a free matroid. Through a tool called the lower approximation number, 
some characteristics of partition-circuit matroids can be well represented. Can the lower 
approximation number be applied to a parametric matroid? First, in the following defi- 
nition, we will introduce the lower approximation number. 



Definition 18. (Lower approximation number [20]) Let R be an equivalence relation 
on U and X C U. We define the lower approximation number of X with respect to R 
as follows: 

f R (X) = \{PeU/R:PCX}\. 

One can see that the lower approximation number of any subset of a universe is 
equal to the number of equivalence classes which the subset contains. The following 
proposition represents the parametric set family through the lower approximation num- 
ber. 

Proposition 9. Let R be an equivalence relation on U and X C U. 

lx = {IQU :f R (I-R(X)) = 0}. 

Proof. According to Proposition|4]and Definition [18] it is straightforward. 

Base is one of important characteristics of matroids. We will investigate it of the 
parametric matroid of the rough set through the lower approximation number as follows. 

Proposition 10. Let R be an equivalence relation on U, X C U and Mx — (U, Ix) 
the parametric matroid of the rough set with respect to X. Then, 

B(M X ) = Max{I C U : f R {I - R(X)) = 0}. 

Proof. According to Definition[8]and Proposition |9l it is straightforward. 

The following proposition represents the base set family of the parametric matroid 
of the rough set through a partition. 

Proposition 11. Let R be an equivalence relation on U, X C U and Mx — (U, Ix) 
the parametric matroid of the rough set with respect to X. Then, 

B(M X ) = {I U R(X) C U : VP G U/R, P <£ R(X) => \P n 7| = \P\ - 1}. 

Proof. According to Proposition|5] it is straightforward. 

Through the lower approximation number, the circuits of the parametric matroid of 
the rough set are represented in the following proposition. 

Proposition 12. Let R be an equivalence relation onU, X C [/ and Mx = (U, Ix) a 
parametric matroid of the rough set with respect to X. Then, 

C(M X ) = Min{C C U : f R {C - R(X)) = 1}. 

Proof. According to Definition[9]and Proposition^ it is straightforward. 

A parametric matroid is the direct sum of a partition-circuit matroid and a free ma- 
troid. We will investigate the circuits of the parametric matroid through the circuits of 
the partition-circuit matroid and the free matroid. First, we introduce a proposition 1 19 1 
which shows the relationship between the circuits of a matroid and ones of its restric- 
tions. 

Proposition 13. (HB) Let M = (U, I) be a matroid, U = J7i U U 2 and UinU 2 = 0. 
Then, 

C(M) = C(M|[/i) U C(M\U 2 ). 



The circuits of a parametric matroid are obtained in the following proposition. 



Proposition 14. Let R be an equivalence relation on U, X C U and Mx — (U, Ix) 
the parametric matroid of the rough set with respect to X. Then, 
C(M X ) = {Pe U/R :PCU- R(X)}. 

Proof. According to Theorem [T] Mx = Mr^u-r(x) ® M, where M R ^jj_ R r X ) is 
the partition-circuit matroid and M is a free matroid. According to Definition [TTl and 
Definition El C(M Rlu _ R[X )) = (U - R(X))/(R \ U - R(X)) and C(M) = 0. 
According to Proposition[H]and Proposition[T3l C(M X ) = C(M R ju_n(X)) U C(M). 
Hence C(M X ) = {P G U/R : P CU - R(X)}. 

The rank function is a quantitative tool of matroids. In the following, we will study 
the rank function of a parametric matroid. We first investigate the relationship between 
the rank function of the direct sum of two matroids and the rank functions of the two 
matroids. 

Proposition 15. Let Mi = (U±, Ii), M 2 = (U 2 , 12) be two matroids and M = (U, I) 
the direct sum of Mi and M 2 . Then for all X C U, 

r M (X) = r Ml (X n Ui) + r M2 (X H U 2 ). 

Proof. (=>): Suppose tm{X) = \B\, according to Definition [10] B C X and Bel. 
B = B n U = B n (Ui U U 2 ) = (B n Ui) U (B n U 2 ), suppose Bi = B n Ui,B 2 = 
B n U 2 , then B = B 1 U B 2 . According to (12) of Definition |6] B x E I, B 2 G I. Since 
Bi C Ui,B 2 C C/2, according to Definition [Til and Proposition 151 £?i G Ii,-B2 £ la- 
Since B x CXnJ7i,S 2 C X n C/ 2 , then |Bi < r Ml n J7i), |B 2 | < r A f 2 (X n U 2 ), 
therefore |B| = \Bi\ + \B 2 \ < r Ml (X nU x ) + r M2 (XnU 2 ), i.e., r M (X) < r Ml (X n 

c/i) + r M2 (xnc/ 2 ). 

(<=): Suppose r Ml (X ("1 Z7i) = r Ma (X n C7 2 ) = \ B 2 \, according to DefinitionfTUl 
Bi C Ifl[/i,Bi G Ii and B 2 C ln[/ 2 ,-6 2 G I 2 . According to Definition [H 
BiUB 2 e I. Since B x C X n U x , B 2 C X n f7 2 , then BiUB 2 C(ln t/i) U(Ifl 
JJ 2 ) = X n (C/i U C/ 2 ) = X n [/, i.e., U B 2 C X. According to Definition [TOj 
r M (X) > U fl a | = l^i I + I-B2I, i.e., r M (X) > r Ml (X n Ui) + ru 2 ( x n Oa). 
To sum up, this completes the proof. 

A parametric matroid is the direct sum of a partition-circuit matroid and a free 
matroid. In the following proposition, we will introduce the rank function of a partition- 
circuit matroid. 

Proposition 16. ( H201I ) Let R be an equivalence relation on U and M R = (U, 1 R ) the 
partition-circuit matroid. Then for all X C U, tm r {X) = \X\ — f R (X). 

The rank function of the parametric matroid of the rough set is investigated through 
the lower approximation number in the following proposition. 

Proposition 17. Let R be an equivalence relation on U, X C U and Mx = (U,lx) 
the parametric matroid of the rough set with respect to X. Then for all Y C U, 
r Mx (Y) = \Y\-f R (Y-R(X)). 



Proof. According to Theorem Q] M x = ^r\u-r(x) © M, where M R t iU _ R ^ X ) = 
(U — R(X), Iriu-r(x)) is a partition-circuit matroid and M = (R(X), I) is a free 
matroid. According to Proposition[T5land PropositionfTSI tm x (X) = r M RIU _ R(x) (Y n 
(U - R(X))) + r M (Y n R(X)) = r Mn]u _ R{x) {Y - R{X)) + r M (Y D ~R(X)) = 
\Y-R(X)\-f Rtu _ MX) (Y-R(X)) + \YnR(X)\ = \Y\-f Rlu _ mx) (Y-R(X)). 
Since Y - R(X) C U - R(X), according to Definition [5] and Definition [T8l then 
fmu-R W ( Y -MX)) = fR(Y-E(X)), therefore, r Mx (Y) = \Y\-f R (Y-R(X)). 

In a matroid, the closure of a subset is all those elements when added to the subset, 
the rank is the same. The rank function of a parametric matroid can be expressed by 
the lower approximation number. Moreover, we use the lower approximation number 
to study the closure operator of a parametric matroid. 

Proposition 18. Let R be an equivalence relation on U, X C U and M x — (U, l x ) 
the parametric matroid of the rough set with respect to X. Then for all Y C.U, 
cl Mx (Y) = Y U {y E U - Y : f R (Y U {y} - R(X)) - f R (Y - R{X)) = 1}. 

Proof. According to Definition Qj] cIm x (Y) = {y G U : r Mx (Y) = r Mx (Y U y)}. 
If y e Y, then r Mx (Y) - r Mx (Y U y), hence cl Mx (Y) - Y U {y e U - Y : 
r M x {Y) = r Mx (Y U y)}. According to Proposition [T71 r Mx (Y) = \Y\ - f R (Y - 
R(X)), r Mx (Y U M) = \Y U {y} - f R (Y U {y} -R(X)), if y £ Y, then r Mx (Y) = 
r Mx (YUy)^ \Y\ - f R (Y - R(X)) = \Y\ + 1 - f R (Y U {y} - R(X)) & f R (Y U 
{y} — R[X)) — fn(Y — R(X)) = 1, To sum up, this completes the proof. 

5 Conclusions 

In this paper, for a universe and an equivalence relation on the universe, we pro- 
posed a parametric matroid of the rough set through defining a parametric set family 
based on the lower approximation operator. Some equivalent forms of the parametric 
set family were obtained. Moreover, we proved the parametric matroid of the rough set 
to be the direct sum of a partition-circuit matroid and a free matroid. Through the lower 
approximation number, some characteristics of the parametric matroid of the rough set, 
such as independent sets, bases, circuits, the rank function and the closure operator, 
were well represented. In future works, we will extend equivalence relations/partitions 
to arbitrary relations/coverings to connect matroids with generalized rough sets. 
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